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(57) Abstract: It is possible to express a tree-type data structure so as to effectively trace the relationship between data in the tree- 
type data structure (for example, parent-child, ancestor, descendant, brothers, generations). In the tree-type data structure, for each 
of non-route nodes which are nodes excluding the route nodes, their parent nodes are correlated so that the parent-child relationship 
between the nodes is expressed by using the "child — * parent" relationship. Accordingly, by specifying a child node, it is possible 
to promptly specify the only one parent node corresponding to the child node. 
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[ooio] l^u ^mffl^^^^^-^^iJ^«F-r5«t5^T^ p P--^-e{±, />^<irt> 

[oon] roi^^^^xAtio-c, mmtmmzm \ /— K£#fewt£L-ofc, 

[0012] i5^«S#fcD^^^Pp^S^«, cDt 5 "— ^cd^* @ L, t*— ^3r# 

[0013] ^er-c, yy— if- ^^^-^rfloM^^^wt-h^-^rs 
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[0014] ^w&. vy~my—?mm(D^~?m(Dm&&%)mmzbu—*-tz ) ~ 
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[0018] rjR^jH^i^oT^HISSraE^i-S*^, -o©i;-KiHto : F/'- 

^y— K&#j£i-3£fcfls-e#fcv\ 

[0019] m(ctL-cr^-»gj H# Wo-cS^ M^^Stst^, -o©^-y-Kt 

[0020] ^(Dtctb^ tt&miz&tuz, yy— if- *mm&mj&tzs— kw^r^bb^* 

[0021] ^BJf^tL^ yD^If- *«3i&SBtt3£ftiifc«3(Si-S:fr&W:, 

rnllE^— h-y— KJgJl^tfV— KT?S>5#M'— h-y— KO#* *£tt#£*Lfcy— KIR 
BU^fc:, StrlB^/w- K-y—KO#>«r OjRy— KH:#-^$^y— KW8iJ^f-Sr|Wji# 

«ri(cj:oT, ^y— K©y— KWgrJ^A^y— K©y— KSfcSiJ^SrSK (/^y 

[0022] ±fE<7>*asti*3V >T> ffffEy— K^K^^jx^ttStfflBy— KWS'J^-fcbTSfcffiESrffl 
v^c y— KltSU-7-^#^m{iT^-rri:^J;oT, 3R©y— hWJ^^ftJWTK^ 
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[0039] *^ ^mm^xtii-t, ni^.mwi±xm^-m^m^^xmm^ntc^v—my s — 

[0040] «BJ(Cj;tL«\ IS'K^eJb^^P^MV^T^^tbfe^y-M^- 

—bicn^thtcm^mi<Dmn<Dmmb\^xmmmm^w^m^^bKx f o 
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[oo4i] mnrnm-tx-n^mmzm^ ^xm^tit^yv—mv*— 



coo42] *fc, ^^c^ns^ ±M<D^w<Djj%x&mm~rz>^ m^mmm^^n 
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<5 0 

[0043] *|SKfcJ:^Wf, ±ffiO**W©*fe*^i-5fc»©^n^7A36$^$ 

[0044] JEfc^ *#Wfc:J:*Ltf, ±fE<Z);$:^0J!<7):7W9^ 

[0045] yy— St*— ^«5tO/— KHloSi^BBIRW:, r^-»jaj*^^ 

[0046] jcic, ^PJ^r^->^j^^j;ti^ ii^^Kty-KCSf^W: 

[0047] *ISKK>r^-»«jae^J:^ff % K-e/-K^#^#-^-T5 

[0048] J^T, SSf+HffiSr#flSLT, *»WoSUteO?g«Bt!:o#|ftKSria^.So 
[0049] [nytfa- £ , ->*'7 i iv|#$c] 

|S'[t-f-5RAM(Random Access Memory) 14, ^P^i^grfE'Ki'SROMCRead 
Only Memory)16, K^*^$0>@j£1BtftjK#18, CD-ROM 19£T^-fe^ 
3fcfc<Z>CDHROMK7>|V-*20» CD-ROMK^^O^^glS^hy— flg?jH±- 
"f ) ^ (I/F) 22, K 

J ^-^^*^feSA^fi*24, CRT^^iSfi26^'dx.TV ^ c CPU12, RAM14 
, ROM16, ^gBfBi&jftEffcl8, I/F22, A^J^ff24feJ:t) ? *^^g26tt, /^28 

^bTftSfcg^&h/Tl^o 
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[0050] #MM0>i&Wi\tti***z> > yy~m^~?m&%tzMmw-t^mMi-z>y°*r7^ 

yy—m^—?m&&ftmmm±^&tz>z?vy?j>>t± > cd-romi9^ 

[0051] £fc, «P^<Z)^JfecOff^{^^^'ff $SMSSBtt, n^t 0 ^— ^^^10^ 

[0052] [ x yy— sf — ^#3t] 

02A, ^y— ff0^— M-efcSPos^— ^C7)tfe0^|g|-efci9, m2An 

mvtc— m-ehv, H2B«, ^c^y— ^^x— ^^xML^^*jauf'-M-x?fe 

5 0 ^lll](c^^tb§J;5t-^y— if— ^flSatfi, /v— h-y— K(^M~m, POSf — 
ll^-a-^-tir^o-C^m^tL^ #/— K(D||f*^^jS. Mx.fi, J££y— K?>ffi=" 
[0053] ^y— If- *#3i©haKn^— ^t^-fSfctf), £tT©BfcWT?f*, 

[0054] rcDj;5^yy-Mf-^#^tt, f-^SrW^y—KWSflK-r^-essi* 

V^V^^355fe5 0 fifj*,, *>S»#^tt«fjeoy— KA^fc3#:fet&(Mx.fc£, 100# 

ifi) Bijo*^JJittlRlcy— KA*ssu©#flfi (Mx.fi, 200#*l&) tetMftS 

£^-f5Wa^#v\, *<Diz!t>, Mx.«\ y-K^^$i$^fe»^iij«o-c^^ 

[0055] rtU^LT, ^y-Mf-^it^b^n^-^r— yy^h^JtoT 
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— Mc7)tftl?J!l2|-e£>3o 03A"C(DM-C«, 0, 10, 20, 30, 40, 50, 60, 70, 80, 

90, ioo&mio<D/— K!iS'j^(iD)^#^ti,fci2{@cDy— K^^s^y— m 

From-ID) £>:bf /— K(To-ID) — ©7- ^U^hSr^U H3CJ3, /— KID£/— K 

Type^^oy^w^^^y— Ky^h^-To ^y— m^— ^m^m^-r^tc 

[0056] [ if j »»te£<5<*m] 

HI3A— C©Mt?tt, T— yy*W3, £|/— Ftcf /— K&fcf-j&ftttS rgi^f j || 

fi, 30<Z)f /— K10, 60^I/8075S#fe-r-5fcS6, T— ^y^hOFrom-ID^tt, |^| 
C/— KlDO0^3[H]tti5aLTV^c o^D, ii/-K£#;£LTt>f /— K£#5£-T3 
r^-?#&V mttC, T— yy^Wi, ^SFrom-IDOMB^iJi^^To-IDOia^iJ^J; 
9ff fiSc£tb5 0 T— ?Vxh&&mi-&M'&, fc3/— Kte, From-ID^ia^Ji, To-I 

[0057] m^LT, *f BBflStt, r^->Hj ii^^«toTfc*^i-srt^RriB-r?fes 0 r 

MfcfflK#*>5o ap^, -oof/- K^ttifiJi* oi— oil/— Kas*tt&**-s©-c, 

f/^K^StS^^iaot, rof y— K^*HS^S»i— K^lS^c^ 
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[0058] Hl4A-c« > IIJfeMfcj:^ r^-»§[j BMRUUS^yy— ^fl|3& 

£X$\-<D/— K-efe5#/^— h • y— K<£>#* &£>pfLT, #M^-h • y — Roily— K&rH 

o 

[0059] icDJ;5ftr^^igjM#J£K-X^y— S!^— **3tii, ^W<d— MMWfc£t% 

y-K^^oy-K-efo^#/v-h-y-K<z)^^ ^tt^£*i,fcy-R»j^c N tufE 

[0060] [y-KHS"ffi 

fem-rZo zxikxq, y-Kfi^ij^^, ^cDy-K^jWSMy-Koy-KifS'j 
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[0061] yy—m*f— *$m<o;— k^/— h'm^tvxm^H^m^H-^vx/—^ 
, z<Dm-%<Dtt-t3-mFf<Dm.mtL.x \ mzm^y— kj;<9&^v— K£MS5fe-r-5^£ 



[0062] H6A-Ctt, #^<D— ^MW-^D^O^y— fHitM^— 

D##i«#-^$n^y— flt3tS!-7*— *a^3*x, 06BW3\ ^m^IiJ^^tb, 



[0063] ~tt'^ EI7A— Cte, ^Ig^cDffctf)— 



[0064] rai3U^LT##«:&ffl"r<5£, K^^M^, fipib. Od 
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[0065] [^M^— K] 

mci&ft<Ds*- Fxyh^-y— K&tfsfciyr, ?v— ha- KSr^-tpy— wzm^wm 
[oo66] m8«, jzmmco— mMMfc£&m£mfazM^<;— Kti^a©7n- ^^r- 

IS^#^^$^cfe5y-F(^im<^^y-K^S#^i-5^^{i, ^f^» 

[0067] ^mn<D—mMm\^K>mQA—c\^^tdmi$m&(Dyy—m^—? 
mm^hi^^n±^^mmm^m^<mi L mmmmcom,mmx^ 0 mm 
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[0068] j&m<D— mmmx*^ wmtit^w^mm-r^ti^^ suse 

^HJttt, 0(m)(D^— ^-{dfrSo 

[0069] nem^ut^^ y—vm<Dm^-mm-±, ^^mm^mwm^ m-^ 

£>3 0 — o©I/- K^^-bT^^OT-y— K^YrtU#^)C7)T:\ i^M^oga^Jte 

, @E^"jAggr(D5fesSd^2#gcD^*Aggr[l](Dffifi"3"-T:'fet9, ^(2, /— K[l] 
^>ft-TS^y— KO#^-« N !B^JP-^CcDS^P^C[3]^^^|&^^nTV^ri:^ 

^C(D^um^hSm<^Mm, P^C[0](D1, P^C[l]cD6, ^(^P^C[2](D8^fe5 

[0070] ^<d nn^^j mm^M^<M^m&<Dum<D$:isbj3%mmi-z> 0 

(2) [^HI^ic^*$tbfci||y— Kc^#^^Aggr|iS^*J6§ 0 icDAggHfte, j£ 

^ijp^c<z)M^^^-r 0 

(3) ^^^^cM7-K#^-+l^^i-SAggr«*fe§ 0 ^AggrfB:-l^ 
IB^jP^CO^T^^fc^o 

[0071] $J;tfc£, y-K0OT-/-K(7)W^«, Aggr[0] , gp^, OTfc^ ^-T^fi, Agg 
r[l]-l, mh, 3-l = 2-Cfe5 0 Lfc^oT, /— KOW^-y— Ktt, gaMP-*C<7>0- 
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[0072] ifev^ m^]mm^m^<M^m&te, ^vrntK. WLs—vm^mmt^ 

[0073] [tlflBfre— K] 

[0074] ;fc3§BJ!0— mMmz£Z>^M3vtem^</— h^iM07P- ^-r— h 

W^^y-K^#&L^<^5^\ Sf^O-t±{-t^^mS^TcDy-K{ci^-bT, 
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[0076] Lfc^oT, *mm<D— HJfi^T?tt, id^^e— KOfttLfcttKSrffJffl-f-Srtfc 
gp^, O (log (n) ) -?&m-}-Z>Z-k& RTflBKftSo 

[0077] |EtctftKUfcJ;5fc:* KM^M^WfiU*. r^-»ftj M#oiE^J<DftH^, rjK-* 
So — o^gl/— K^LT»<D^-y— K^#4L#5©-c, IR^WfitoE^irau 

, iB^ijAggr05fegS^^2#S(DS^Aggr[l]©ffif*"3"-efe'9, iflli, K[l] 

^LTV^ 0 /*-K[0L EP*>, /l^- h-/— Wz&tttS*- lE^'JP 

-^CO^feg|^^3'|@<Z)^^ > P-»C[0]<£>1, P^C[1](D2, &t>\ P^C[2]©3T*fe 

[0078] r^^- j ^mt-X^iR^MfilwE^lw^ft^^HftK-rSo 
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?iJP-»c©Hl*6^c**i- 0 

(3) ttX*m£tltcm.;— K#-g-+im*ti£-f SAggrflftSr*:ae>5o 

[0079] ;^K0©^KOl^(i, AggrCO] , gp*>, O^fe^ HT^ii, Agg 

r[l]-l, HP*,, 3-l = 2-?fc3o Lfc^ot, /— KOtfHV— K«U e#ip-»c<z>o~ 

[0080] iyy—m^—?mm<DmmM&,<DJ®Kmm 

o 

[0081] H15tt, ^^^(D— HJfeM^^^^tV— ^^A^^omsa^tvS^y— i« 
JiKtdy— K^#^##-r-S^-r^^l 51 2£, 

/— KicS-^ft-^-rs^^i si 3i N 
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[0083] Jsfc, 0^b<(i, SWB/— KWlOft : f-BB'»S:J&jli-5^7 l jy^l520tt, 
^^7°1523i: % 

[oo84] ^©£5^ ^^©— nj6M^«tti«r, yv—m^—pm&n&zmyZbvx. m 
[0085] [^^^t r^-^n j r^-»^ j mrn>~-<D^m 

K«tt»fc^y— KSr«3feUTy— KKi#^W^-r5aSStf^fc*'-K 
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[0086] ±m*^y^i7oi-i704&£'9m'Mcmm'tz> 0 

[0087] ^^/^lTOl-ett, iHrftfecD/— K{@Ifc£ff+f$ci-5o E118A7!?M|2|22«:, 

mz-v-4^xh% 0 ti--f-tfe(Dy-Ktei5[^M^-5ia^jdepth-countf4, ^y-t*3t 

th[0]{dO£r|3^U depth-count [0]£0£^:U;^Vyy/^W3 3 Hl^, ^ffcft 
*ttO-Cfe6/hfe, depth [0]£r#ff -r<5<t, S^ttO^feScD^dKl^s -f ^y^-fc^ 
X, m^ldepthlll^WiX<Dmi^Mi^ SS^lJdepth-count[l](DS^^rl/c^-f' 
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[0088] 
[0089] 

[0090] 

[0091] 

[0092] 

[0093] 

[0094] 

[0095] 



£*T> H19A— C(Dm\M3— 5, SI20A~C<£>^JIII6~8. ®21A— C£>3ME9~1 

l, R.Tfis m22<D^mi2<Dm&fo s y-F2"y-Kiii^L^i(7)^i?ritt4 

#Mfi3:2fe©C->P©S3(fH:l*01?» depth [1] GK^depthfcLgt^S) Sr#flg*t" 
6 0 H<Ddepthte:lT?&5<£>^\ g 7— K<Ddepthf3\ l + l = >2te&3 0 ^""Cgy 
— K<£depth( = 2)£depth[2]f£|&i&frf 6 0 ft^fc, depth-count [ g KOdep 

th] SMV^yy^h-r5 0 

#JW4:^(DC^P©^{i2^(7)T\ depth[2] (^depth^m-r^) fr^MlT 
5 0 j^(Ddepth^2-Cfc5<Dt?, KcDdepthteU 2 + l = >3^S 0 CTI/ 

— K<Ddepth( = 3)Srdepth[3]Jct&*rt-t-So ft^(-> depth-count [ g y— KOdep 

th] 2Mv^yy^-rs 0 



#MH5:2fc©C-»POS3tf«:2>6e«>t?, depth[2] (.f&(DdepthlZ&?%-i m Z)&&mT 
5 0 ^C0depth«2-Cfc§c7)-C\ g y— K(Ddepthfi % 2 + l = >3^§ 0 ^"Cgy 

— K<7Mepth(=3)£depth[4]^^-f5o JlfHC, depth-count [ g KOdep 

thi^MV^yyvh-rs,, 

mM6:#i<DC^P(DmMmt£<DX\ depthCl] (SS©depthfcfiESi-5)Sr#fla-f 
5 0 Si,cDdepthfil-e$3§(Z)-C\ g y— K(Ddepth« > l + l = >2fc&5o -^r^gy 
— KOdepth( = 2)Srdepth[5](3:*&Jfrti-5 0 ftft^ depth-count [ g y—K<Z>dep 

th] ^^yyy^h-r^o 

^IIl7:^WC-»>P©il^«0Jfe(D-e N depth[0] (Si©depthfc|*Si"5)Sr#fl8-t" 
3 0 ffi©depthtt0-efe5O"e % gy— F^depthte, 0 + l = >1^5 o ^"Cgy 
—KOdepth( = l)Srdepth[6]^t&J(rt^5 0 ftftfc, depth-count [ g y— KOdep 

thisr-r^yyy^h-rs, 

#JI|M8:^(7)C-^PcDg^tt6^(D-C\ depth[6] GR©depthK:KS , t"S)Sr#fl8-t - 
5 0 ^<^depth«lT?fc50-e s g y— KWdepthfi, l + l = >2fcl&5 0 CTg/ 
— K<Z)depth( = 2)^rdepth[7]{C^-^-r ; 5c ft^fC depth-count [ g y—KOdep 

th] ^M-^yyy^h-TSo 

¥)III9:^:(DC^PCDS^«0^CDT\ depth[0] (^©depthtvlf^ £) £r#8§-f 
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So M<DdepthfcOX*$>Z><DX\ gy— K<DdepthJ3u 0 + 1 = > 1 f £&3 0 ^-Cgy 

— K©depth( = l)Srdepth[8]^fe#rti-5o depth-count [ g K^dep 

th]^^y^Vh-T5o 
[0096] #M10:^(DC^P»^«8^CD-T:\ depth[8] (S^depthiCfl^-rS) 

i~5 0 ^WdepthttOX?fo?)CDt:\ g 7— K^depthte, l + l = >2^/£5o ^T?g 
K<Z>depth( = 2)£depth[9]W#i^3 0 mk\^, depth-count [ g /— K<£>d 

epth]£M^y;^b^-5o 
[0097] #)IR11 :^cOC-*P»^tt9^^^\ depth[9] (i^depth^^-fS) £r#ff 

-T-5o H^depth(i2-CfeS(Z)-T:\ g/— Ktf>depthte % 2 + l = >3}£&-5 0 ^"Cl 

7— KcOdepth( = 3)^depth[10]^fe|ift-r6 0 JlfJ^ depth-count [ g /— K<Z) 

depth] £MV;W^h-r3 0 

[0098] #JI|fil2:^<Z)C-^PcD^*tt9^(D-T:\ depth[9] (H^depth{C^^-T5) £r#Bg 
-T5o |icOdepth«2-Cfc5WT\ g RcDdepthte, 2 + 1 = >3^5o ^"Cg 
/— KcDdepth( = 3)^depth[ll][C^|fti-5 0 depth— count [ g /— K<£> 

depth] ^^y^>-h«o 

[0099] itUCfctJ, IH23}C^^tt5J:5^IB^Jdepth^.'a«IS^Jdepth-count^^^^ o 
[0100] m^, ^7"-;y:/1702^:}oV^ tli:ftfe(D7— K^{®^:^^^tLTV^5@S^Jdept 

h-count(D^^^t+i5:tc-t-5(ip^, m%t%mnt-rz>) o M*J3\ SS^Jd, 3, 4, 
1^1 

3^1 + 3 = 4 
4^4+4=8 
4^8+4=12 
0^12 + 0=12 

(l, 4, 8, 12, l2)tf>£5K:&5o w<a^fH!b5^&a^fc5«fc5t;:, Uttto^ 
1?<Z)/— Ki5cfiif@-e&"9, -tfcftl^cD/— Kmft4fig-cfci9, -^^2^^/— « 

^s^i-efeD, m^3~£X(D;— K#:tti2fn-e$>t9, t£ft4^<D/— K^«i2fli-e& 
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# @ coy— K-efet), «3cD3feEiy— Kfi^#rcs# g tfv— K-e&t), Hfcft4©3fc 

griS#e>tb5o i^s £f*U^— IBMdepth-aggrte. (1, 4, 8, 12, 12 
gfi^lj(0, 1, 4, 8, 12Hc£oT-^;tW5 0 ^CD|B^lJdepth-aggr«, HflBfe^— K 
[0101] ^^^1703-t?tt^SE^IJ^f^-rSo IH24A^7^|II28», ^B^CD— ^Jfe#iJ 



E!24BCD^JIil(CjoV^T, 7— K0Ol±f-t N IP*>, depth[0]£lfrt9ffiU -^tf) 
ffi0^^g^i-5IB^iJdepth-aggr(D^^depth-aggr[0] (D^fO^^ttj-f-c 



[0102] IH24C(D^JIlS2T:1i, /— RIO 



-Tdepth[l] 3r&!9 f±JU ^rO'fill^t&^-t-Sdepth-aggr [1] tfXfil&S^ Idbi". 
.^Sl^lB^ljrNo. 0^^^j[l]f^^-r5t*^ N depth-aggr[l]<D{if£l 



^®i(9ai$^cdepth-aggr[l](D^*^lfc^>'^yy^h-r 



y-Klo^m^o#-^lJ:^lfcit^#^##. SP*>, 2K?£Z> 0 

[0103] WT, HI25A— CCO#Jlg3— 5, I2I26A— C(D^)lR6— 8, IH27A— C<D^M9— 1 
1, &l>\ g]280^JlI12(7?Ji|M#^, /-K2-/— Kll^LIHHco^S^^-So 
[0104] M^«\ #Jli3i?«, depth[2]^^!9tbL, ^Offi^^f 3depth-aggr<7> 
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-TS^^lfcftif *P$^-C, depth-aggr^Jlfti-S,, #JI|l4— 12-C*{2, ^Jt-eh, 
, depth[3] — depth[ll]SrBlDtilU *®itt* s f&3&f 5depth-aggrOB*Sr«l>9 
ffi-To $t«3WL^:depth-aggrOKS-t-5S3Rf±, TNo. (D^m^»J fc«KW^5i 
* Id 1 J P $ -fr T , depth-aggrfdfei^-r 6o 

[0105] £*uc«fc^ EI28^$tbSJ:5^*^^IE^jrNo. <^^m^«J^#biL6 0 
[0106] ^7 i 5/7 p l704-e«, #y— Kc£>li^-P$l£r, £*E^J8MEffliyC*MBfc i E~- K"C 

±ieoft»6«jJte#^ift3£iiB3i?ii rNo. ©irajiaoT, y— k##c 
Swii^So ^^tfr^^xo^-y— Kc^bT, ^fe&tf^y— k<z)##c'£^ 

[0107] H29cDMt?«^ ft#J^ «KWffifll(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11) tt, T 
No. ©SEift^jljE^JSrffiV^ tetfMfcBCO, 1, 4, 8, 9, 5, 2, 6, 3, 7, 10, 11) 

*JPWfcil(Z>3E!ft«©E^lc-^P[0]lc«:, ^«&K:J:5E^JC--»P[0]©«-l;&s 

i&^fiB^^mfi oga^ijc^p [ i ] tew:, ^.t 5 gB?ijc->p [ i ] (Dim &± 
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«KPWafli<©aEift«©E^JC-^P[5] teWu ai^tf 3fetc«tSE^lc-»P[5]Ottl:dS-fe 
tMfiffitto3Elfe«©E?iJC->P[6]H:«:, ^£flBtefc<fc5K^JC->p[7]<£>fil6tfSi2: 
tWftffi«©*ifeK©Sa?!IC-*P[7]tc:tt % ^&flBfcfc<fc5ffi^JC-»P[9]tfHit82S-fe 
«Hftffifli©*S^©E^IC->P[8] SI$tf3fe»!i«fc5ffiy!lC->P[3]«Hii[23&s-fe 

♦MWfefll<z>3Eift«©E^jc-»P[lO]^f4, iS*«3fe^«fc«E?iJC-»P[lO]©|S9^s 
famftM&W&M. ^Ifi^iJC^P [ 1 1 ] f±, 3l$flE3fe ^ «t-5 BB^JC—P [11] <£>fiS 
[0108] ftfc,ft*Atfcfll<oaSift«(OE^JC->P©#S*<0^ii[S:rNo. 

[0110] »_b©«ia^«tl3 , m 16A N BK^ftS «t5^^ff ^te r^-»jR j £^£>&iM5fe r 

[oi 1 1] [*HS5fe r^-^Mj *^fb$?£ft$fe r^->jgij St^^Mm] 
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[0112] #C&^ _LfB^^3101-3103^J;i9p|I^|ftPJ-t-5o 

[0113] ^5/7°3101-efi % y—K(7)T-#,cD#:Srff^:^ 0 |E|327^IE|33{^ *mW(D— 

^sty— K<D^/-K(D{@m^^p^$^o M;t«\ 033<D^jiiii-m, ia^ijc 
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— h*mzMjfcir%;—h*mm&\<Dmm. y-Ki&:i£?ij[ii]tf>fii^ n/-K7 

0t|*.fif, y— KOcD+^y— Kcof^te, (12-1) =lll@ 
[0115] ^^3102-?^ (frg^^— KT*#^;W^-£*Why— KSS^ M/— Ktf>## 

K»#^#-^-f5t>ot?fe5o ^(Dfcbb, &&My— Kfc»i— ©^/- K2S#£ 

o — *\ &>5§i/— K}-lSm^^/— K^#^i-§»^, ^^.y_ K(DS : ^ 

— K K:*H- 5 y— FIE?! c^HOlfiteO |:f#tx: W5 0 

[0117] m^, mmx*n, mp\c->p<Dm^<Dm&ox*hz>/—b\ s—vozm,;*-v 

k\^xho/~wmm(DM^Ltf£Z> a y— ki, y— K2&0V— * 
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KT?»*, Jn!i&y— K^fcJ^a^Sfc^^lRjtf^oT, 7— Kl, y— K2, y— K3<Dji|I 

JWtttffb;ft/rv^ 0 s^-cfcsy— Kite, K^#^b^v^r% Sly— kt? 
fosy— Ko<D&c^#^£tt^^tuXfcv\ L^ 0 r, y— Ki^-rsy— Ktfcga 

/5^4t5©t\ y-Ki^roy-Kof@ic5^, fiy-K^y-K^o^tUfu 

fty— K2JWT®y— K©fi8c2£, fly— Kcoy— k#-^o<^ £y— K£>«:i£, 
Cons] #jii2^^^j[R7«\ m— co^/D^b^^bfcj^^y— K^m^^lli^in^^^ 

[oii9] ^5/y°3i03-c«, #y— Kcdh^-p^^s ^Sfi?iJ£{£MU-r$§£«5te^— K-e 

No. o^ijjiaot, y— K##casy*-K##c' m^ife*^ y— k##p 
tt, ^y-Kc'«y-KP'^HiS^t^ns^<b{ci7te5 3 gaw&©^-c©^-y— Kc 
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[0121] ^±(D^a^J;Ds HI30A, Bfcj^&h,5J;5&*M3fcr^-- 

[0122] [t§i5t j mm>>hmi$m% ^-*mi mm^comm 



j 



[0123] ««3fer^|aj^^a;5iR^.B8«tt, M-##$tLfc#-^-©Jil}^ ^ 



[0124] IH367!;SI1|43B« > ^PJ^ftfiO— ^»JtCj;S*a^r^^||j*5i^^^ 

[0125] ^mSfi^JW^-rS^X^^^l^^TIi, 036^$tL^j;5^^^{«-r 
i5:CURRENT_NO^«^:STACK_POSttO-e|Uffl^$tLSo SB^JSTACK 
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[0126] ^W&^&^fo^^vZf (D%2Wt<m-£\^ IH37A7!7ME143B(D#)I[M1— mW, 

[0127] #JII1 : (l)C->P(75^-e-l^tf#Fjf K^-r)SrfilU »0 = 0 

©#0fSr^.ottSo (2)aS^(=0)SrSTACKtc«KlftU STACK_POS£ 
-f^y^^h-r^o (3)^J=(=0) tlHl^f4g<Z)^^gE^jOS^^CURRENT_N 
OcDft^^U CURRNT_NO^V^y^^h-r5o 

[0128] #HI2: (l)STACK_POS-l(D^^M{ii:( = 0)^-t-, *^^?*/Jn©C 

^2 ($Kft)^—?)%Wtl£.-$-Z>o (2)^(D^^( = l)$rSTACK^#3U STACK 

ENT_NO(D#:£|§-^U CURRN^NO^^y^^h-f-^o 
[0129] ^JII3: (l)STACK_POS-10X^^y^^Wit(=l)^-r, ^fiffl^/hcDC 

-YV^ (^Pp-r— ^)^^i"5 0 (2)rCD^(=4)^STACK^^U STACK 
_POS^-Y^y^>-Ni-§ a (3)^(=4)ilHl^iZ:e<D^IE^JOil^^CURR 
EN^NOO-fS^fe^U CURRNT_NO^^^y^>-hi-5 0 
[0130] #JI|g4: (l)STACK_POS-l(^^^^#:(=4)^m-r, M^m^M^C 

($K^—?)&Wtl£-$-Z)o (2)rcD^^( = 8)^rSTACK^|&^U, STACK 

_pos^^v ?^>hir^ 0 (3) ^(=8) tmciiLWsD^mmzw^m i-curr 

ENT_NO (D jS^IS-^ b > CURRNT_NO?r^^^y ^ ^ht" So 
[0131] ^Hi5: (l)STACK_POS-l(^^y^^Wa:( = 8)5r?i-t-, ^/B^ft/hOC 

X?^6o ^{&mfr^M^(DW;^fe&t±V^^kfcfrfr&<D'T:\ STACKPOS& 



WO 2005/088479 34 PCT/JP2005/004190 

[0132] mm: (l)STACK_POS-l©^y^|MWia(=4)S:ffii-, *ffiffl-e*/h<7>C 

^fV*(^Rl^— ^)Srta:S^"So (2)ro^^( = 9)SrSTACK^t&#ftU STACK 
_POS^^y^>-h-rS 0 (3)^(=9)^[HCfifi^^gflJIJ<^S^^CURR 

[0133] ^TIWJ^^#J[(S7— ^M20SrH^t-f-So ^M20<DnrT£?£.X\ CURRENT N 

[0134] z<D&mfc&^<&&xmiz&^xftf&£tiit&&nmfcs ^©^li^ffi© 
[0135] #ac N m35&0ML-xt&m^t~^mm<D~ UMiastsi^^- k^s^xtt- 

[0136] [r^f— »3Hj^^^rja-*^j*^©gElfe] 

[0137] H44tt, mMWK£&^^Mimm.frbm-^*imm.^<D : m$ : j?m 

?S-rS[Hl^ff^:t-^x^7 0 440ict, 
tulE^S-y — K P ET S m*J-JtS?f 3^7- K Ktt J 3-£ti1z.&-&&%1fa-fZ> 
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[0139] g|46A75M[l|47C{i. ^IS^— 



[0140] m46A(Dmnixn , rgi-^j mmM^m^m^^m-r 



, IS^jAggr<bIB^JP^C$rM#i-5 0 la^llAggrtt, Kfc*M" K0> 



-r^fcfe^iaMTfo^o ia^"jAggr(D^-rx«, (^^mimmM^:(D)mnc^pt 
mc^xxm. %mA gg rteox%jM4k-tz> 0 ga^jp^cw-tM-x^ ga^Aggrj: 

m46Ax^ mM^irv^o^-ix^mi^tix^^o 

[0141] ®46B<Z)^JIIl2-m, saMc^p^^-^^^it^-r^ia^jAggr^g^^i-fo^ 
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[0142] 046C(D#JIH3^(4, ^^>-hT5/^^^fcAggrcD^^O«^ffmt^^«c 
[0143] E47A(D^)lK4-C«, ia^JC^P/^iblE^JP^C— K#^-£rfcj£-r3 0 ifiMC^ 

^ijAggr(D^^v— Ko^^-rs^m, »i^^-rsg*^#B?,-rs<t, it 

^jAggr^cpTV— Ko}^-|-§^*(Dfii:^-r'^y7vhi-5= rt-ucJ:^ ko© 

[0144] #Cfc, H47B^#JII5-C«:, @a^jAggr^#Jlli3(D^TB#©^ti(-M-f 0 ^frf*, 

mfcf, BI47Bt!:^$ns«t5i!i, K^ggr<^iP?£l{I5H s o^^:7hU 5feH 
tC0S:fSftSr.fcKi«t'3^'C#5o ^V>«, #JW3(D^T^ia^JAggr^S'J^# 
UT*5V^Tfe«J:V\ dcV^tt, iE^ijAggrO^feglTKV^^— oSfj}-^{t#Tt=fcV\ 
[0145] IH47C^«, ^^^<toT#f?ttrtBB^jAggrtgS^JP-*C^^$tbTV^ 0 

[0146] ^(D^m^fe-e{i> iJU-t&^utj;^ m^m^xitimm^n(D'\^m^(D^u 
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#*tt5o LfciJSot, #38W<Z>— ; 



[0148] 048«, *mw<D— mMM^&m&ftr^WLimm^m&mw*- >m%t 



mwfcfam-rzz.biz£iQ%:m&tiz> 0 
[oi49] ^<Dm^^xn, m£m?fcxm&Mft<D&m~£ j t<D^tii%:fe£ti&<Dx\ mm 



[0150] E149A— C« s ^th^ftl, &%&W<D—. 
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[0151] *#J(d, Bl49AO#jlH1^^5«t5^, E^JC-»P©«««rfl|fitb, -lTf^Offl 
[0152] dUK, H49B(D#Jli2-lS:'a $ |gi49C©#M2-2^^^tL5J:9^, SB^lAggr^SE 

[0153] r^^m^-ett. mzmftuzzsKL. m^m^mtm^t^m^^^u 
&£tiz> 0 ufc^oT, ttm<n— mMMfcxzmmjjfete, mm^-^m^ 

[0154] [ifi^lgS] 

[0155] jgpsixra:, /-K^*^5oo2«, maij^-tb-asfeffiSrfflv\ <tt»0su<«, 

[oi56] sfc, 3ft-?-BBfl5j£IISfB5003tt, w— y<d&* fctt^-$jfrfcy— Kflfcsu^ 
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[oi58] raiiim^ ^mm<DmM(DMMfcfrfr&yy—m^—?m^&m®i5^t a ^— 

SSLfc^fc^ IH2Bfi N IHD^y— T&&f~- ^SrXML^-CSatfc0i|-eS)5o 
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mx&& 0 

[HI 15] HI 15 {3. ^0^<Z>— HJSMi-J^^feV— ^iX^A^io-Cll^tL^^ 

mjR y - K<D{i isc^rt t ifc-rs #ys (3MR9 - 1 1 ) © m t?&s 0 
[023] in 2 3« , *n (D-mmm \z.£&mt$m9t w — — ?mm<D-\± 

[m24]iu24A-c« s zweti, *mm(D— KafiMi- < t*/ t -K©##sr*Bff^ 
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&><5o 

[H27]EI27A-C«, ^M*n> *mW<D— KoS-^-SrBff^fe* 



[028]|H28f^ > ^c^PJO— 



^**t-«^*Ba^JSr^i-<5«ya(#iKi2)©tftKBi"c*>«, 



CE!34]|2|34tt, ^P^cD-. 



[H35]|H35«, ^§f^<Z)— : 
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^r^-»jRj*^ ©aeift^feoiftWBi (*©2) t?&5 0 

[|H43]|1143A, Btt, ^;ft^tu «PJ©ftHcD— ^MMt^SM^r^-^Slj^ia 

[044]044«, ^k<o— Hj6fiM^J;5 r^^j rn-^^-j 

[IH46]|g|46A-Ctt N ^a-i^u fc&m<D—$mMiz£Zm£&9G s e—b'K&<5<r 
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Fig.2B 

<posdata> 
<shop> 

<shopCode>01 0</shopCode> 
<shopName>37^>Xj£</shopName> 
</ shop> 

<salesInformation> 

<sellDate>990928</sellDate> 
<class> 

<class1 code="01">fJJS</class1> 
<class2 code="01">fl!5S</class2> 
<class3 code="01">^fl||§</class3> 

</class> 

<goods> 

<goodsCode>"01 6001 8"</goodsCode> 
<goodsName>^te</goodsName> 
<standard>01 02</standard> 

</goods> 

<price> 

<amountOfSales>0</amountOfSales> 
<amountOfPoints>0</amountOfPoints> 
<sales1 point="0">0</salos1> 
<sales2 point="0">0</sales2> 
<sales3 point="0">0</sales3> 
<grossProfit>0</grossProfit> 
</price> 
</salesInformation> 
<additionalInformation> 

<createdDate>990928</createdDate> 
</additionalInformation> 
</posdata> 
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